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DATA RECONSTRUCTION METHOD AND SYSTEM EMPLOYING THE SAME 



BACKGROUND OF THE INVENTION 

The present invention relates to a memory for 
performing access or read/write in parallel with a 
plurality of independent storage units as a set, and 
more particularly to a data reconstruction system and a 
method used therein which are available in occurrence of 
a failure. 

The technology for controlling discs arranged 
in parallel is dibulimtid lu j i» a ni 2D0120 cm i e o pond s- 

L u jiL Application Seiial N u . 116, 7 85 filed uii 1 
i 6, 198; and JP-A-HJ-1 Jbbbb" 

As for the technology for achieving the large 
capacity of a memory and the high speed transfer of 
data / j tnere is known a method in which the data is 
sLriyed into a plurality of data of bit un% byte uuiL 
or arbitrary^tHH-te, with a plurality of storage units as 
a set, to be stored in the respective storage units, and 
when the data is to be read out, the plurality of data 
is simultaneously read out from the respective storage 
units. Moreover, in this method, the data to be used 
for a parity check is produced from the data 




among the storage units to be stored in another storage 
unit. When the failure occurs in any of the storage 
units, the data stored in the remaining normal storage 
units and the data for the parity check are used to 



reconstruct the faulty data, thereby to improve the 
reliability of the memory. 

Further, there is known the technology in 
which when the failure occurs in any of the storage 
units, not only the data is reconstructed for the normal 
read operation, but also the data stored in the storage 
unit at fault is reconstructed to be stored in the 
normal storage unit which is additionally provided. 
With this technology, the reconstructed data is stored 
in the spare storage unit and the data is read out from 
the spare storage unit for the subsequent access, 
whereby it is possible to improve the availability of 
the memory. 

THo fMi^re of a certain number of storage 
units can be repaired by providing the parity data, and 
the data can also be reconstructed by the provision of 
the spare storage unit. However, for the operation of 
repairing the failure, it is necessary to read out all 
of the data stored in the normal storage units and the 
data for the parity check, reconstruct the faulty data 
and write the reconstructed data to the spare storage 
unit. Therefore, during the repair of the failure, the 
storage units are occupied so that the request to 
process the normal access or read/write which is issued 
from a host unit continues to wait. This results in the 
degradation of the performance of the memory. As for 
the error check method for reconstructing the faulty 



1 data, there are known the parity data, Reed-Solomon 
Cede, cifutz^nor cKeciCCode^ECCj ma7H\oct5* 

Although the redundancy is provided for the 
failure of a plurality of storage units, the failure 
5 repair in the failure of oi^e storage unit and that in 
the failure of a plurality of storage units are managed 
without taking the distinction therebetween into 
consideration. Therefore, putting emphasis on the 
repair of the failure, since the processing of the 

10 normal access or read/write cannot be performed InayiiS' 
of the failure of one storage unit, there arises a 
problem in that the efficiency of the processing of the 
normal access or read/write is reduced. On the other 
hand, putting emphasis on the access or 

15 read/write operation, there arises a problem in that the 
time required for the repair of the failure is not 
secure during' the failure of a plurality of storage 
units, and as a result, the possibility that the whole 
system may break down will be increased. 



2 0 SUMMARY OF THE INVENTION 

It is therefore an object of the present 
invention to minimize the reduction of the processing of 
the normal access or read/write in the failure, limit 
the time required for the repair of the failure within a 

25 fixed period of time, and ensure the high reliability, 
with respect to a memory which has the redundancy for 
the failure of two or more storage units. 
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1 It is another object of the present invention 

to provide a data reconstruction system which is capable 
of selecting a suitable data reconstruction method in 
correspondence to the various kinds of conditions 
5 relating to the repair of the failure and carrying out 
the most suitable data reconstruction processing. 

It is still another object of the present 
invention to provide a control system which is capable 
of changing the procedure of data reconstruction 
10 processing in correspondence to the change of redundancy 
Q relating to the number of ECC discs included in a 

plurality of storage units which are arranged in 
parallel to one another. 



m 

a -J ; 




The above objects of the present invention azrfc 
^ 15 attained by the provision of a memory. 

group of storage units f or^ atripirfg data into a 
plurality of data of bit unit, blLt; uuib - or arbitrary 



^ttrwrT to store therein the strip e d - data, the plurality of 



independent storage units forming a set; discs for 
^£ 20 storing therein ECC data corresponding to the^ stripezf 

data; a spare storage unit for storing therein the 
reconstructed data; an ^/^reconstruction control 

A 

</t> circuit for receiving a command relating to I/O issued 

from a host unit to execute processing in accordance 
25 with the command or respond to the host unit; a timer 
for giving the point of failure , an elapsed time during 
the data reconstruction, a unit time and the like; a 
data reconstructing table for the storage unit at fault; 
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1 and a faulty data reconstructing circuit for performing 
discovery of the faulty data, data reconstruction and an 
operation of writing data to a spare storage disc, 
wherein when a failure occurs in any of the storage 

5 units, the faulty data reconstructing circuit detects 
the failure by an error check to inform the I/O- 
reconstruction control circuit of the failure, and the 
I/O-reconstruction control circuit discriminates a state 
of the failure to select the preferred processing 
10 suitable for the state of the failure out of the 

processing of the normal access or read/write and the 
data reconstruction processing, thereby to execute the 
selected processing, or set the frequency of the 
proccszin^.-w£ ■ the normal access or read/write and the 



>. amoim t t 



r t?££€H ng 



20 



When the failure occurs in the above memory, 
the redundancy of the memory, the elapsed time during 
the data reconstruction, and the state of the normal 
access or read/write processing and the like are 
discriminated, and the data reconstruction processing 
(method) suitable therefor is selected. Therefore, it 
is possible to prevent reduction of the performance of 
the processing of the normal access or read/write and 
25 ensure the high reliability of the memory. More 

specifically, in the case where the number of storage 
units at fault^-ba^ a room for the redundancy of the 
memory, there is selected the data reconstruction 



5 



processing (method) in which the processing of the 

normal access or read/write is given preference f and the 

faulty data is reconstructed within the remaining period 

of time. Therefore , no load is put on the processing of 

the normal access or read/write. On the other hand, in 

the case where there is no^ room in ' th e- redundancy, since 

the processing of reconstructing faulty data is given 

preference, it is possible to ensure the reliability for 

the failure of the memory. Moreover, in the case where 

Some* re/via In i h^j 
there is^o- room in - t h e redundancy, since the data 

reconstruction processing (method) is changed according 

to the magnitude of the ac cumu l a-ti r ng totals u£ time 

■whd-eh-was taken to repair the failure with respect to 

the storage units in whicl. cl^ idilure occurred, it is 

possible to prevent reduction of the performance of the 

processing of the normal access or read/write and limit 

the time required for the data reconstruction within a 

fixed period of time. Moreover r^ffefee time zone, e.g., 

-bhe night; having less processing of the normal access or 

read/write is selected so that the system can devote 

itself to the data reconstruction. As a result, it is 

possible to reduce the load of the memory in the time 

zone having much processing of the normal access or 

read/write. Moreover, since the frequency of the data 

reconstruction processing, or the ratio of the amount of 

tt/f-fhin un $4- +i /no. 
data reconstruction is set according to the magnitude of 

the frequency of the processing of the normal access or 



read/writer it is possible to carry out the data 
reconstruction processing effectively in a time aspect. 



BRIEF DESCRIPTION OF THE DRAWINGS 

£fc£g. 1 is a flow chart of the processing of 
reconstructing^faulty data according to the present 
invention; 

Fig. 2 is a block diagram showing the 
arrangement of a memory according to the present 
xnvention; - jr 

X 

✓Fig. 3 is a diagram showing the arrangement of 
a data reconstructing table for a disc at fault of the 




present invention; 

Fxg. 4 is a flow chart showing tht. processing 
employed in the^memory of Fig. 2; 




. 5 is a flow chart of a block of selecting 
the data reconstruction processing in Fig. 4; 




Fx0f^6 is another flow chart of a block of 
selecting the data^reconstruction processing in Fiq 4* 

Fijpr 7 is still another flow chart of a block 
of selecting the data reconstruction processing in Fig. 
4; 

E**^ 8 is yet another flow chart of a block of 
selecting the data reconstruction processing in Pig. 4; 
and ^ 



F±<§. 9 is a further flow chart of a block of 
selecting the data reconstruction processing in Fig. 4. 



DESCRIPTION OP THE PREFERRED EMBODIMENTS 

The description will hereinafter be given to a 
flow chart showing the processing of reconstructing 
faulty data of Fig. 1, 

It is assumed that a failure occurs in a 
memory or a motor (Step 10). In this connection, this 
failure is detected by the check of an error check code 
or by the check of the deviation of a motor driving 
voltage from a predetermined range. First , it is judged 
whether or not the failure thus occurred is ' repairable 
(Step 20). If not, then K the data reconstruction 
processing is completed. This results in the data loss 
(Step 30). If so, it is judged on the basis of the 
z?*vT.!z.T—y of the memory, the elapsed time of the data 
reconstruction and the processing state of the 
processing of the normal access or read/write whether or 
not it is a state in which the system should devote 
itself to the data reconstruction (Step 40). If a 
request to process the normal processing such as access 
or read/write is issued from a host unit under the 
condition in which there is a suf f icient^^^^d^the^ 
urgency of the reconstruction is low, the data 
reconstruction processing is stopped and the normal 
processing such as access or read/write is given 
preference. Then, the data reconstruction processing is 
performed within the remaining period of time, and the 
processing of access or read/write during the data 
reconstruction is cancelled or queued (Step 50). 



Conversely , if there is no^-ff-eem artd the urgency of the 
reconstruction is high, the data reconstruction 
processing is given preference, and all of the normal 
processing such as access or read/write is cancelled or 
queued (Step 60). Moreover, in the case of the 
intermediate state in which there are some combinations 
between the urgency of the data reconstruction and the 
significance of the normal processing such as access or 
read/write, the data reconstruction processing 
corresponding to the individual conditions is previously 
prepared in the form of programs. Then, when the 
conditions are changed,^ j.t can proc oo d to t h e suitable 
processing by replacing an old program with a new one 
(Step 70). Next, when ttie data reconstruction 
processing is completed or interrupted, it is checked 
whether or not the data reconstruction processing still 
remains (Step* 80). After all of the data reconstruction 
processing has been completed, the memory returns to the 
normal^ <=rtra-tee» If the data reconstruction processing 
still remains, the flow returns to Step 20 and the above 
•Steps will be repeated until the data reconstruction is 
completed. 

Next ' t h e de s cr ipti o n will be - giv e n to - a block 

diagram showing the arrangement of an embodiment of the 

to HI M d£SC£Jbut to/fA re-&r&?ce -fa 

present invention •©€ Fig. 2. 

>\ 

In Fig. 2, the reference numeral 150 
designates an I/O-reconstruction control circuit which 
receives a command relating top/Gu issued from the host 



unit to carry out the processing according to the 
command or respond to the host unit. Further, when the 
railure^i a^ooourri ng in any of the storage units , the 
circuit 150 serves to select a suitable data reconstruc- 
tion method on the basis of the number of discs during 
the reconstruction , the time taken to reconstruct the 
faulty data, the frequency of the data reconstruction, 
or the amount of the data^ r ccuiil » Li 1 uc l i o u » and the like. 
There is connected to the individual storage units a 
monitor 155 which monitors that after the power source 
for driving the storage units is activated, the driving 
voltage is in a predetermined rangejand feeds a pseudo- 
instruction for reading out data previously stored 
in a predetermined location to the storage Uflits -f^fetew&g 
±rH?©^the running state^te- iwonk-er the responses sent 
therefrom. The reference numeral 154 designates a data 
reconstructing table for the storage unit at fault of 
which details will be described^ «*=£^#eRKCfexg to Fig. 3. 
The reference numeral 152 designates a clock or timer 
for obtaining the point of failure by giving the time of 
day and obtaining the elapsed time during the re- 
construction and the unit time by a certain method. 

_ 6<z$ect or* 

Then, the data reconstruction method can be changed^wi^h 

the time measured by the timer as one condition. The 
reference numeral 156 designates a circuit for re- 
constructing faulty data which performs the discovery of 
the faulty data, the data reconstruction and the 



of the data to a spare storage disc. Moreover, the 



circuit 156 reads out the data from all of the discs 
except the disc at fault , reconstructs the faulty data 
using the data thus read out, and transfers the 

reconstructed data to the host unit and writes it to the 

/5F> /4>o< /6>£/ /4>4//4t> f atfia 
spare storage disc. The reference numerals TffO- b e- 168 

designate a group of data discs for storing therein the 
divided _ Sit dlcrhx 

I srbrapeS data. Although^-Uie yix discs are shown -as— bbe 

dat?a-diao3- in Fig. 2, the number thereof is generally 

arbitrary. The reference numerals 170 and 172 designate 

discs which store therein -4he-ECC data corresponding to 

the /f 6 *bgipcd six data which is stored in the^dioea -150 to 

168. When the failure occurs , the faulty data is 

reconstructed using the ECC data and the normal data 

r.r.cng the^ dald "158 b o 168-* In this connection, the 

, . * fit f*it memo 
redundancy which tho moi 



l A w.. - ...^.u UJ »uu corresponds to the 

number of ECC discs with respect to the number of discs 

up to a certain number. But, in the case where fetee 

tfttML -fha/> <c* ctfrfctin Aurnbtr d/S&f btiafc tfouin 

break do wn of which numb o- a^ . io - morc than tha t 

cur La -in limuUj*, it is impossible to reconstruct the 

0 faulty data. This results in the data loss. Fig. 2 

shows that -eve* when the number of ECC^^fra 



C^da*a is two, 

J 4* r **** the two data discs break down, the faulty data can 
be reconstructed. However, since there is generally 
knownyttSe ECC production method which, ^^^^^^^ 
5 failure of two or more discs, the number of faulty discs 
which does not result in the data loss, i.e., t=tee 
redundancy^can be increased. The ECC production is ~ 
concretely realized using the Reed-Solomon Code. The 



Reed-Solomon -eede and the error correction method 
employing the same themselves are well known. The 
reference numerals 174 and 176 designate spare storage 
^ _*»sfe for storing therein the reconstructed data. Then, 
in the case where the storage contents of the faulty 
disc are stored in^fe^e spare storage^^ft, that spare 

storage^-tttt*% is accessed with the data stored therein 

S/>^re S-ioY^a e d t'scS 
after the- next time. The number of^ts foos e disci is 

generally arbitrary. 

The^ de s cription will - noi 
reconstructing table for the disc at -fault. 

The data reconstructing table 154 includes the 
identification number of the spare storage disc (1), the 
identification r.vtrbc-r zt the disc at fault (2), the 
point of failure (3), the sector or address of the 

(4), and the flag used to judge whether or 
not the failure is repairable (5). 

Next, the operations of the memory of Fig. 2 
and the table of Fig. 3 will be described on the basis 
of a flow chart shown in Fig. 4. 

First, in Fig. 2, it is assumed that the 
failure occurs in the data disc -w**t 162 (Step 100). 
Then, the circuit 156 for reconstructing faulty data 
detects that f ailure^ te ^^ nfe^ '^the I/O-reconstruction 
control circuit 150 of that failure. After receiving 
that information from the circuit 156, the circuit 150 
checks whether or not an unoccupied space is present in 
the data reconstructing table 154 by referring to the 



table 154 (Step 102). Subsequently , the circuit 150 
checks whether or not that failure is a failure which 
occurred in a new disc (Step 104). If so, the circuit 
150 instructs the circuit 156 to write the following 
initial values^ 43 the columns of interest in the data 
reconstructing table 154 of Pig. 3. That is f the 
circuit 156 writes the identification number SPARE 1 of 

in 

the spare disc 174^ teo the column of the spare storage 
unit in the data reconstructing table 154 , and writes 
the identification number #2 of the data disc 162 at 
faults-fee the column of the storage unit at fault. Next, 
the circuit 156 writes the point of failure read out 

in 

from the timer 152^ %o the column of the point of 
failure, and writes the failure occurrence address in 
the faulty disc 162^tee- the column of zrfi di ii ii^s. Finally, 
the circuit 156 initializes the reconstruction judgement 
flag of each address (Step 106). If that failure is not 
a new one, the processing of Step 106 is not executed, 

^^^^^^p ^ ^^ ^^^ 

but the processing proceeds to the subsequent^-S-teep. In 
the subsequent ^^p, the circuit 150 discriminates the 
state of the failure, selects either the processing of 
the normal access or read/write, or the data 
reconstruction processing which is suitable for the 
state of the failure, and executes the selected 
processing (Step 108). The details of this Step 108 
will be described^ on referrin g to Fig. 5 to Fig. 9. 
Next, when the data reconstruction processing is 
completed or interrupted, it is checked whether or not 
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1 the data reconstruction processing still remains (Step 
110). When all of the data reconstruction processing is 
completed, the memory returns to the normal ^fr a t e . When 

the data reconstruction processing still remains f the 

and +ht abeve. s±e.pS 
5 processing returns to Step 102, -tehon, the-above Stops 

will b e repeated until all of the data reconstruction 
processing is completed, ^ Ev e Tr If any data reconstruc- 
tion method is chosen, the circuit 156 monitors the 
continuation or completion of the data reconstruction 
10 processing. In the case where^fche subsequent failure 
occurs when the data reconstruction of interest has not 
yet been completed, the circuit 156 starts performing 
the processing in the same manner as described above 

, _ is 

(Step 102). Then, -in the case where the number of 
15 faulty discs^^ef which data reconstruction in not 

completed exceeds the redundancy of the memory, since 
the data reconstruction is impossible, the circuit 150 
informs the host unit o^-fehe data loss (Step 114). If 
the data reconstruction processing is completed, the 
20 unnecessary data in the data reconstructing table 154 is 
erased and the memory returns to the normal state (Step 

112). The address in the table 154 mayiiave a track 

l4fiii$S4i\prtAr\\+Si (joovti w,nC+S| cnrarwf ^Kor UmH 
w ait, a sector unit, a word uni4: o r any u *vft^» 

Next, th e d es cription wi -1 1 be giv e n to- Step 
25 108 of Fig. 4 o n referring to Fig. 5. 

In Fig. 5, the I/O-reconstruction control 
circuit 150 counts the number of discs^ef which data 
reconstruction^ l g not completed by referring to the data 

- 14 - 



reconstructing table 154 f and compares the number of 

a 

faulty discs with^fefe-e threshold (Step 120). If the 
number of faulty discs is less than the threshold which 
is previously set to a value less Izha&^r equal to the 
redundancy, the circuit 150 judges that there^¥s— a— ream- 
in the redundancy/ gives the processing of access or 
read/write preference; and performs the processing of 
reconstructing faulty data within the remaining period 
of time. All of the processing such as access or 
read/write during the reconstruction waits r i.e. f it is 
cancelled or queued (Step 122). On the other hand/ if 

the number of faulty discs is more than the threshold/ 

j-here, IS no rtm^tmm rddundQ^<^t 
the circuit 150 judges that^ fefee-re^tmda ncy ^ has no r etem., 

gives the data reconstruction processing preference, and 
cancels or queues all of the normal processing such as 
access or read/write (Step 124). 

fit M*. Ixtsis of 
The reconstruction is performed with- a unit/ 

si 

such as 1 track/ in which the repair and the storage are 
completed^-£e* a relatively short period of time. After 
the completion of the reconstruction/ the memory is 
opened for the normal processing. But/ when the 
instruction of the processing of access or read/write is 
issued from the host unit during the reconstruction/ the 
data reconstruction work is stopped immediately/ and 
then the memory is opened for the processing of access 
or read/write. In the case where during the processing 
of access or read/write , tefee data which has not yet been 
reconstructed is read out, the faulty data is then 




reconstructed using the ECC data and the normal data 
which was used when producing the ECC data, and the 
reconstructed data is sent to the host unit. At the 
same time, the reconstructed data is stored in the spare 
disc and the reconstruction judgement flag of the 
address column of interest in the data reconstructing 
table 154 is set to is¥& completion of the reconstruc- 
tion. If this flag is set to'lSle completion of the 
reconstruction, the subsequent access to this data is 
performed with the spare disc. In the case of wei*2 
data, after the ECC data has been produced f A the "data 
be stored in the faulty disc is stored in the spare 

disc, and then the reconstruction judgement flag is set 

)ncl}carhes 

to^fetee- completion of the reccnr t^^-Lion. 

Since in the example of Fig. 2, the redundancy 
is two, it is proper that the threshold is necessarily 

Se #d tC> lw However ' in the case where the Reed-Solomon 
€odg capable of correcting r tii^mu ^ f ipl 4jj i diauipaLlun 
-witi* two or more discs is used, the threshold ma^ hav e 
an arbitrary i^efral number less than or equal to the 
redundancy. Those values are previously set in the 
table 157. 

Since the I/O-reconstruction control circuit 
150 stores the address of the, data which was re- 
constructed. at tholaat l ime , the data reconstruction is 
performed' from the subsequent address. in the reconst- 
ruction, the address of the. data which was reconstructed 
the las I Lime and previously stored is used. Then, 
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when the flag is not set in the data reconstructing 
table^3r5n*— and thuo > the data reconstruction is not 
completed with respect to the subsequent address, the 
data^^f* that address is reconstructed. The reconstruc- 
tion of the data is performed in such a way that the ECC 
data and the normal data which was used to produce the 
ECC data from the normal discs are read out and the 
circuit 156 for reconstructing faulty data is used. The 

in 

reconstructed data is written/fee the spare disc and the 

flag in the data reconstructing table 154 is set to-bhS"^ 

completion of the data reconstruction. Then, the 

Cc*n 

reconstructed data in the spare disc ^ will be accessed. 
The address of the reconstructed data is stored in the 
circuit 156, and the processing by the circuit 15C 
proceeds to the subsequent data reconstruction 
processing. 

In the embodiment of Fig. 5, when the number 
of faulty discs is less than or equal to the threshold, 
the processing of the normal access or read/write takes 
precedence over the data reconstruction. Therefore, it 
is possible to reduce degradation of the performance of 
access or read/write of the memory. Moreover, since in 
a state in which the system devotes itself to the data 

♦ 

reconstruction, the reconstruction can be performed £ec 
tebe short period of time, it is possible to maintain the 
reliability of the memory. 

In the above embodiments, the data reconstruc- 
tion method is selected by paying attention to only the 
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1 number of faulty discs. However, the elapsed time taken 
to reconstruct the faulty data yoan bc» in addition to 

^ he, 

the number of faulty discs^ included in the conditions. 

Next ,^ the dcDc r. Lpta.'on will be given to- Step 

Will fac f&cnbed u)IPk re-Pare.n<JL 

5 108 of Pig. 4j ctT refe rrin g to Fig. 6. 

In Fig. 6, the I/O-reconstruction control 




circuit 150 counts the number of discs b$ which re- 
construction is not yet completed by referring to the 
data reconstructing table 154, and compares the number 

Q 

10 of faulty discs withythe threshold (Step 130). If that 
number is less than or equal to the threshold, then % the 
circuit 150 reads the present time from the timer 152., 
and compares the time taken to reconstruct the faulty 
data- which can be calculated from the present time and 

15 the point of failure in the data reconstructing table 
154, with a predetermined limit time (Step 132). Then, 
if the reconstruction time is less than the predeter- 
mined limit time, it is considered that there io a room , 
-#e* the data^ -c tj uun s t recti on » Therefore, the circuit 150 

20 instructs the circuit 156 for reconstructing faulty data 
to give the processing of the normal access or read/ 
write preference, reconstruct the data in the faulty 
discs within the remaining period of time, and store the 
reconstructed data in the spare disc. The request to 

25 perform the processing of access or read/write issued 
from the host unit during the reconstruction is 
cancelled or queued (Step 134). if the number of faulty 
discs is more than the threshold, or the -deference- 
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more than the predetermined limit time, it is considered 
^h o t thoro io no room for the daLa rcconatrucLiun . 
Therefore, the circuit 150 cancels or queues the command 
5 of the normal access or read/write issued from the host 
unit and instructs the circuit 156 to give the data 
reconstruction preference (Step 136), 

In the embodiment of Pig. 6, when the time 
taken to reconstruct the faulty data exceeds the limit 
time, the system devotes itself to the processing of 
reconstructing faulty data. Therefore, it is possible 
to limit the reconstruction time within j&te fixed period 
of time and improve the reliability of the memory. 

Next , the dc^l. LI - r „ ill bo oa^ to Step 
15 108 of Pig. 4^ oft rofcrring - to Fig. 7. 

In Pig. 7, the I/O-reconstruction control 
circuit 150 obtains the present time from the timer 152 
}S and judges whether or not that time is"a time zone 

having much processing of the normal access or read/ 
20 write (Step 140). If not, the circuit 150 cancels or 
queues the command of the normal access or read/write 
issued from the host unit, and instructs the circuit 156 
for reconstructing faulty data to give the data re- 
construction preference. Moreover, even if that time is 
25 y\^ fae ^ ^xmo - ggyro , when the number of faulty discs of Step 
142 exceeds the threshold, similarly, the data re- 



construction processing is given preference (Step 146). 

lime, is \ n <x k^vincj 

Only when that^time zone &eck mtfch processing of the 
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normal access or read/write and the number of faulty 

IS 

discs is less than or equal to the threshold, the 

•re- 



processing of the normal access or read/write w-^ given 

£ ji)NM it] 

preference and the data reconstruction -£» perf ormed^f©* 



the remaining period of time (Step 144) • 

In the embodiment of Fig. 7, when it is 
previously known that the method of using the memory 
depends on the time zone, the data reconstruction 
processing can be assigned to the time zone having less 
processing of access or read/write. Therefore, the data 
reconstruction processing can be smoothly carried out 
without the processing of access or read/write hindering 
the data reconstruction processing. 

In the above-mentioned c^o^l^^^ o£ Flq. 5 
to Pig. 7, there are provided two kinds of data reconst- 
ruction processing in which the reconstruction or the 
processing of access or read/write is given preference. 
However, the kind of data reconstruction processing may 
be increased in correspondence to the circumstances. 

Next 9j0i th e d e scription will b e givuu tu* 

----- to Fig. 8. 
In Fig. 8, when the number of faulty discs 
exceeds the threshold in Step 180, the data reconstruc- 
tion processing is given preference and the processing 
of the normal access or read/write is stopped (Step 
188). When the number of faulty discs is less than or 
equal to the threshold, and^ i^i&^iSfe * tffe^ ime 'zone 
having much processing of the normal access or 




1 read/write in Step 182 , only the read processing is 
performed and the data reconstruction processing is 
given preference for the remaining period of time (Step 
186). When the number of faulty discs is less than or 
5 equal to the threshold and^ fc is the time zone having 
much processing of the normal access or read/write, the 
processing of the normal access or read/write is given 
preference and the data reconstruction processing is 
performed within the remaining period of time (Step 
10 184). 

In the embodiment of Fig. 8 f when the number 
of faulty jciiscs is less than or equal to the threshold, 
but- r i. t i . 8 , the time zone having less processing of the 
normal access or read/write, especially, the time zone 
15 having only the read processing, the read processing is 
y^&x ceptionally ^allowed to be performed, whereby it is 
possible to rfeduce degradation of the performance of the 
memory without hindering the data reconstruction 
processing. 

20 Movf f ^ fh 9 ^^nnrir^inn wi l l b o gi 

108 of Fig. 4^on rof crrimj ' to Fig. 9. 

In Fig. 9, when the number of faulty discs 
exceeds the threshold in Step 190, or the number of 
faulty discs is less than or equal to the threshold in 

25 Step 190 and fche ^rfnmTm ii i r ll^^-^i^ ~f thr rhrh - rf 

reconstruction time exceeds the limit time in Step 192, 
the data reconstruction processing is given preference 
and the processing of the normal access or read/write is 
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1 stopped (Step 202), When the number of faulty discs is 
less than or equal to the threshold and the aooumu 1 nt\ m 
^ LuLalb uf th e daLa r e consLi ' uu Li o n - -time is less than the 
limit time f the I/O-reconstruction control circuit 150 
5 reads ^th e unit time from the timer 152 , and compares the 
frequency of the processing of the normal access or 
read/write within that unit time withythe- predetermined 
threshold (Step 194). When the frequency of the 
processing of the normal access or read/write is more 
10 than the threshold, it is considered that the accumu- 
lation ia within the limit time diid Lheie lb a ioom - fog 

feccr*S+/U4c/>'tAn car* dt-f^MMcf 
the data^ TucuimiiruuLioii* Therefore, the processing of 

the normal access or read/write is given preference and 
the data reconstruct ::: processing is performed within 
15 the remaining period of time (Step 196). On the other 
hand, when the frequency of the processing of the normal 
access or read/write is less than the threshold, -aad- the 



frequency thereof^ iJ - flmlLltfi tgly*near or far from the 
threshol^^the^requency changes in magnitude. There- 

20 fore, the frequency of the data reconstruction proces- 

c -Me 
sing or the ratxo of the amount of, data reconstruction 

within the unit time is dynamically set according to the 
magnitude of the frequency of the processing of the 
normal access or read/write (Step 198). Then, the data 
25 reconstruction processing is carried out according to 
the frequency of the data reconstruction processing or 
the ratio of the amount of the data recons^^ctioif, thus 7 *'"^ 
set (Step 200) . 
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In the embodiment of Fig. 9, the frequency of 
the data reconstruction processing or the ratio of the 
amount of the data reconstruction, is set accordinq to 
the magnitude of the frequency of the processing of the 
normal access or read/write. Therefore , the data re- 
construction processing wt¥T be carried out effectively 
in a time aspect. 

Al though, -tefee- magnetic disc is^-gwea as the 
storage unit in the above-mentioned embodiments, the 
present invention is not limited thereto or thereby. 
That is, alternatively, an optical disc, a floppy disc, 
or a semiconductor memory may be used as the storage 
unit . 

Moreover, as the conditions for electing the 
data reconstruction method, instead of the above embodi- 
ments, the job contents of the host unit, the signifi- 
cance of the file in the memory, and the like may be 
used as the conditions. The combination of those 
conditions and the data reconstruction method allows the 
flexible data reconstruction processing to be performed. 

According to the above embodiments, when the 
number of storage units at fault is less than the 
redundancy of the memory, the processing of access or 
read/write takes precedence over the data reconstruction 
processing. Therefore, the load of the memory is not 
increased so that it is possible to reduce degradation 
of the response performance of the memory in the 
processing of access or read/write to the utmost. 



1 Moreover/ since when ^a room of - thc£ » redundancy becomes 
small, the processing of access or read/write is 
automatically stopped and the data reconstruction 
processing is given preference, the reliability of the 

5 memory is not reduced. Further, since the data reconst- 
ruction processing method is changed according to the 
ji l?u ni ulffi procca-^ 
r ring t i mo of the storage units at fault, it is possible 

a- 

to realize, -the memory of higher reliability. Moreover, 
10 since the frequency of the data reconstruction proces- 
sing or the ratio of the amount of the data reconstruc- 
tion^ is set according to the magnitude of the frequency 
of the processing of access or read/write, it is 

ible to carry out the data reconstruction processing 
15 effectively in a time aspect. 
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